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In this paper we shall introduce the mathematical framework for the description of measurements 
of quantum processes. Using this framework the process estimation problems can be treated in the 
similar way as the state estimation problems, only replacing the concept of positive operator valued 
measure (POVM) by the concept of process POVM (PPOVM). In particular, we will show that 
any measurement of qudit channels can be described by a collection of effects (positive operators) 
denned on two-qudit system. However, the effects forming a PPOVM are not normalized in the 
usual sense. We will demonstrate the usage of this formalism in discrimination problems by showing 
that perfect channel discrimination is equivalent to a specific unambiguous state discrimination. 
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I. INTRODUCTION 



Quantum and classical information processing are both 
based on quantum properties of matter and light. There- 
fore, a big experimental effort is paid in order to increase 
our abilities to control and manipulate individual quan- 
tum systems. Depending on the particular problem the 
goal of quantum experiments is to design a quantum de- 
vice either able to prepare a quantum state, or to perform 
a measurement, or to implement a quantum process. 

In quantum theory the states and the measurements 
are intimately related via the Born's duality relation pre- 
dicting the quantum probabilities [3, 0. In particular, 
for a system prepared in a state g £ S(7i) = {g > 
0,Trp =1} the probability of measuring the outcome 
associated with an effect F (0 < F < I) is defined as 
p(F\g) — TrgF. Consequently, the measurement devices 
giving rise to outcomes Xj are described by collections of 
quantum effects Fj forming the so-called positive oper- 
ator valued measure (POVM), i.e. ^ . Fj = I. Most of 
the problems (such as state estimation SJp, @] , state dis- 
crimination state comparison [lOj, etc.) related 
to the identification of quantum states can be mathemat- 
ically formulated in the language of POVMs. 

However, the preparation of states is not the only inter- 
esting experimental task. For example, the implementa- 
tion of specific quantum processes is one of the main goal 
of the area of quantum information processing [J] aim- 
ing to run useful quantum algorithms. The identification 
problems for states (preparators) can be naturally ex- 
tended to processes. But, a fundamental concept playing 
the role of POVM is missing. The main aim of this pa- 
per is to introduce a resembling mathematical framework 
for the description of all possible experiments measuring 
the quantum channels. This framework will simplify the 
investigation of the process identification problems. 



II. MEASUREMENTS OF CHANNEL 
PARAMETERS 

Consider an unknown quantum channel £ (i.e. a com- 
pletely positive tracepreserving linear map [||) acting on 
a d-dimensional quantum system (qudit). The most gen- 
eral process /channel measurement M. consists of the fol- 
lowing three steps: 

1. Preparation of a (test) state Qj £ S(H anc ® H) of 
Dj x d- dimensional system, thus, initially the test- 
ing system is composed of a qudit and an ancillary 
system of dimension Dj . The ancillary system can 
be of different size for a different test state gj . 

2. Application of an unknown process £ on the qu- 
dit and some known channel "7}, anc on the ancillary 
quantum system. 

3. A measurement Mj (given as a collection of pos- 
itive operators, Fjk > 0, summing up to identity 
operator, ^ fe Fjk — I for all j) of the output state 
g'j = (3},anc ® £)[f?j] results in an outcome k with 
a probability Pjk{£) = Tr[Fj k Qj\. 

It follows that a general experiment measuring a pro- 
cess £ is associated with a collection of triples M.j% — 
(gj,Tj ianc , Fjk) occurring with probabilities pjk defined 
above. However, a channel 7^, anc can be considered as be- 
ing a part of a preparation, or a measurement process, i.e. 
the triples (gj,Tj ianc , F jk ), (T jtailc ®l[Qj],l ailc ,Fjk), and 
(gj,l anc ,Tj' anc <g> I[Fjk]), (where 2 is the identity quan- 
tum channel, and T* &nc is defined via the duality relation 
Tr{BtT anc [A]} = Tr{(T*jB]y A} holding for all opera- 
tors A, B) define the same probabilities pjk{£)- Without 
the loss of generality we may assume that the ancilla sys- 
tem evolves trivially, Tj^ anc = I anc for all j, hence, the 
triples can be replaced by couples Aijk = (Qj, Fjk) occur- 
ring with probabilities Pjk{£) = Tr{(Z anc ® £)[gj]Fjk}- 

The following lemma is a version of the so-called Choi- 
Jamiolkowski isomorphism [ll|, [13] relating qudit linear 
maps with linear operators on d x d system. 
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Lemma 1. For arbitrary state of D x d system (g G 
S(H,D®7~(-d) ) there exists a completely positive linear map 
K e : B{H d ) -» B(H D ) such that (K e <g> J)[*+] = £>, 
w/iere * + = |* + )(* + | and |* + ) = L?) ® \j) is 

an unnormalized maximally entangled quantum state on 
d x d system. 

Proof. Consider a pure state g — \</>){<f>\ — $ of a d x D- 

dimensional system and \<f>) = X^j=i Eo=i ^ajl a ) ® 
Define an operator ^4$ : Hd Hd acting as follows 
A*®I d \* + ) = m, i.e. A^j) = Ea=i*ai|a>. We 
can write $ = = (As <g> J d )* + (^ (gi 7 d ), 

where 7?.$ is a unique linear completely positive map, 
because the expression of |<E>) in the basis {|a) <8> \j)} 
is unique. Generalization to an arbitrary mixed state 
is straightforward. For g = JV \j\4>j)(4>j\ we can de- 
fine a map 7Z g = 1Z ^. = X)j ^jH&j that maps the 
maximally entangled state 5» + into g = (lZ e ® J)[^ + ] = 
®^)[*+] = Different convex de- 

compositions of g into pure states define different Kraus 
decompositions of the same completely positive map 
TZ g , hence, this map is unique, ft is straightforward 
to see that similar result holds for a general positive 
operator F, that is, the transformation TZp defined as 
TZf ® = F is completely positive, too. □ 

Using this lemma and the definition of the dual map 
1Z* the probability for a couple (g, F) of the test state 
g and a measurement resulting in an outcome associated 
with an effect F can be expressed as follows 

p(£) = Tr{(J anc ® £)[q]F} 

= Tr{(K e ®£){y + }F} 

= Tr{(J anc ® £)[*+] (ft* ®T)[F]]} 

= Tr{(J anc ®£) [*+]>(}. 

Based on this calculation we see that an operator M. = 
(1Z* ® I) [F] completely describes the considered process 
measurement outcome associated with (g, F). Since both 
the operations 1Z B ,1Z* are completely positive, but not 
necessarily trace-preserving, it follows that an operator 

M = {TV e ®l)[F] (2.1) 

is positive and M < Idxd, that is, M is an effect defined 
on a d x d-dimcnsional system that we shall call a pro- 
cess/channel effect. The most general process/channel 
measurement is defined as a collection of process ef- 
fects M.jk = Pj(TZ* e ® X)[Fjk] associated with couples 
(PjQj,Fjk) with J2k F Jk = tDxd for all j labeling poten- 
tially different test states Qj chosen with a prior distri- 
bution pj . 

Let us assume that the process is probed only by a 
single test state g, i.e. M.k (g,Fk). In such case 
Y, k M k = (n* e ®l)[J2 k F k ] = (ft* ® l)[I Dxd \. Since 

TZ g [X] = TV Aj ■A^ j X A^, the action of the dual map 



can be expressed as TZ*[X] = £V \jA\ ? ,XA^ j . Conse- 
quently, we get that the following normalization condi- 
tion holds 

M k = ^iAf^i ®!d = (Tr anc£ >) T ® h ■ 

k j 

Thus, the process effects Mk form a positive operator 
valued measure not necessarily normalized in the usual 
sense, because J2k^k < Idxd- 

For a general process measurement (described by pro- 
cess effects Mjk — Pj(TZ* e . ® I)[Fjk]) it follows that 

T,jk M jk = Ej(Pj Tr anc^) T <8> Id = (Tr anc lO T ® Id, 

where the operator ~q — YV PjQj is the average test state. 
Even if the test states are using different ancillas, it is 
always possible to consider them as joint states of the 
qudit and the largest of the ancilla systems. It follows 
that the process measurement consisting of process ef- 
fects Mjk <-» (pjQj,Fjk) can be understood as a process 
measurement composed of Aijk <-> (5, ® Fjk) with 
a single test state S = J2j Pj\j)U\ ® Qj- 

We have shown that each qudit channel measurement 
can be associated with a process positive operator valued 
measure (PPOVM), i.e. by a collection of effects A4 a of 
d x d-dimcnsional system summing up to g T ® Id, where 
g is a qudit quantum state. In the following we will prove 
that the converse of this statement also holds. 

Theorem 1. Each PPOVM can be implemented as a 
process measurement. 

Proof. Consider a PPOVM {M a } with £ Q M a = g T ' ® 
Id- Our aim is to show that this PPOVM really corre- 
sponds to a process measurement. As it was argued be- 
fore we can restrict ourselves to a process measurement 
using only a single test state 5 such that Tr anc S = g. 
Moreover, assuming that the test state is a pure state, 
the question is whether M. a = (At ® Id)F a (A~, ® Id) 
implies that 

F a = ([A^]- 1 ® IJMaiAs 1 ® I d ) , 

hence, whether the operators As, At are invertible. Let 
r = rankg < d and assume that 5 is a pure state of a 
qudit and an ancilla of the dimension r, hence, TZi[X] = 
AlXA E and AlA s = (Tr anc S) T = g T . The support of 
each operator M a is a subset of the support of g T ® 
/, i.e. both are defined on (r x d)-dimensional system. 
Since rank(^t^ H ) = rank(y4 H ylt) = rankyl H = rank^lt 
it follows that operators As, A^, g T , Q have the same rank 
(equal to r) . Because the operators A~ , At act on r- 
dimensional ancilla system (they have full rank) it follows 
they are invertible. Consequently, the above equation 
defines positive operators F a forming a POVM, because 
J2 a F<* = ([At}- 1 Q T A E - 1 )®Id = Ir®I d . □ 

To summarize, we have shown that arbitrary collec- 
tion of process effects M. a forming PPOVM can be im- 
plemented by using a pure state |S) G H r ® Fid such 
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that Tr anc ^, = g and performing a POVM given by pos- 
itive operators F a = ([All -1 ® I d )X Q (A H 1 <g) I d ) with 
Ae = ■ This result allows us to abstract partic- 
ular experimental realizations of process measurements 
and employ the framework of PPOVM directly. In this 
framework the qudit quantum channels are represented 
by positive two-qudit operators oj£ = X ® £[\&+] satis- 
fying Tvujg = d and Tv 2 uj£ = I. Let us denote the set 
of all processes (process state space) by iS pr0 c = S 
B+(H <g> W),Tr 2 w = I,Trw = d}. This set is convex 
and compact subset of the set of positive operators of 
trace d denoted as B+d{'H <g> Tt), which is isomorphic to 
B+i(H ® H) = S(TL ® H) (set of density matrices). 

Let us illustrate the process POVM in two usually an- 
alyzed process tomography experiments: 

1. Maximally entangled probe. Consider that an un- 
known qudit channel is probed by a (normalized) 
maximally entangled state \tjj + ) — YV \ j) ® 
\j). In this case the mapping 1Z^ + = \X, i.e. 
IV+XV+I - That is, M = {K% + ®1)[F] = 
^F, where F is a two-qudit effect. Considering a 
POVM consisting of effects Fi, . . . , F n the corre- 
sponding PPOVM is composed of positive opera- 
tors Mj = \F 3 . 

2. Ancilla-free test states. In this case the qudit test 
state q can be understood as being a factorized 
state of an ancilla and a qudit, i.e. fl = £ <S> Q- The 
POVM effects have the form I anc (8>Fj and the corre- 
sponding process effects are Mj = (Rq ® X) [7 anc ® 
Fj] = g T ®F r It follows that if' we want to perform 
an equivalent (defining the same PPOVM) process 
measurement with the maximally entangled probe, 
the the state measurement consists of positive op- 
erators Xj = dg T <g> Fj. However, let us note that 
these operators are not effects. 

III. INFORMATIONALLY COMPLETE 
PROCESS TOMOGRAPHY 

A process measurement {.M Q } is called information- 
ally complete if for each quantum process £ the proba- 
bility distribution p a (£) = Tr^A^a] is different. Thus 
the process can be uniquely identified from the observed 
probability distribution. This happens if and only if a 
linear span of operators Ad a contains the whole set of 
process states S pioc . 

Consider a qubit channel probed by a maximally en- 
tangled state \tp + ) = -i=(|00) + 1 11)). Performing the 

measurements of sharp observables ct m ® u v (each with 
the probability 1/9), where fj,, v = x,y 7 z. That is, 
the POVM is composed of effects F a ,b = ^\a)(a\ ® 
\b)(b\ = 2M a ,b, where a, b = ±x,±y,±z. The states 
| ± x), | ± y), | ± z) are the eigenvectors of <J x ,a y , a z as- 
sociated with eigenvalues ±1, respectively. The set of 
operators Ai a ,b is overcomplete and its span contains 



the whole set of process states, i.e. it is an informa- 
tionally complete PPOVM. Calculating the sum we find 
that T, atb M a , b = \h®h- 

Alternatively, one of the simplest experimental imple- 
mentations of an informationally complete process mea- 
surement consists of the preparation of six test states 
\±x),\±y),\± z) distributed with the same probabil- 
ity 1/6. The measurement of the output states is the 
complete qubit state tomography measuring all three 
Pauli operators a x ,a y ,a z , hence, it consists of effects 
F± a = i| ±a)(±a\ (a — x, y, z). Consequently, the whole 
setup is described by PPOVM composed of operators 
M Vtlx = 3&\v){v\ T ® ImXmI with 'E^Mw = \h®h, 
where u, fj, = ±x, ±y, ±z. Let us note that PPOVMs 
{■Mn,v} and {A4 a .b} (described in the previous para- 
graph) coincide, because (| ± x)(±x\) T — | ± x){±x\, 
(| ± y)(±y\ f = | T y){TV\, (I ± z){±AY = I ± z)(±z\, 
where the transposition is performed with respect to ba- 
sis | ± z). 



IV. PERFECT DISCRIMINATION 

Two processes £ i , £ 2 are perfectly distinguishable if 
there exists an experimental setup such that in its single 
run the outcomes uniquely identify the process. It corre- 
sponds to an existence of a two-outcome PPOVM, M\ + 
M 2 = Q T ®I, such thatpi(£i)pi(£ 2 ) = ^2(^1)^2(^2) = 0. 
That is, the process effect A4± is associated with the 
conclusion that the process is £\, and the process ef- 
fect M 2 corresponds to the conclusion £ 2 . The con- 
ditions TrMiLV£ 2 — and TtM 2 lo£ 1 = imply that 
supp[A4i] L supp[oj£ 2 ] andsupp[A42] -L suppjwgj, where 
u)£ 1 and u;£ 2 are the corresponding process states. With- 
out any doubts the process and state discrimination tasks 
are closely related and it seems they are almost the same 
in the sense that process discrimination problems are re- 
ducible to state discrimination problems. It is so indeed, 
but there is still one important difference: PPOVMs are 
not normalized to identity. As the consequence of this 
fact we cannot make a conclusion that orthogonality of 
supports of uj£ 1 and iv£ 2 is the necessary condition for per- 
fect discrimination of processes £\ and £ 2 . In fact, there 
are process states with non-orthogonal supports that can 
be perfectly discriminated by means of PPOVM. 

In particular, consider one of the channels being the 
identity map (£\ = X) and second one transforming the 
whole state space into a fixed pure state |0) {£ 2 = Aq). 
The corresponding operators u>x = ujo = I ® |0)(0|, 
have non-orthogonal supports, i.e. if considered as states 
they are not perfectly distinguishable. However, there 
exists a very simple experimental procedure of channel 
discrimination using the test state |1). Probing the iden- 
tity the output state is |1), whereas probing the contrac- 
tion Aq the output state is |0), i.e. which is orthogonal 
to |1). A simple measurement (described by POVM ele- 
ments |0}(0|, I — |0)(0|) tells us whether the channel was 
X, or Aq. The corresponding PPOVM consists of process 
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effects Mi = |l)(l|<g>(J- 10}(0|) and M = |1>(1|® |0}(0|, 
Mj + Mq — |1)(1| <8> /. It is straightforward to verify 
that TtMiujj = TtMqujq = 1. 

The characterization of all channels that can be per- 
fectly discriminated is beyond the scope of this paper. 
Instead we will provide qualitative arguments why the 
orthogonality of supports is only sufficient, but not nec- 
essary for perfect distinguishability of processes. In a 
sense any PPOVM can be understood as a normalized 
POVM (of two qudits states of trace d) if an effect 

■Mcxtra = Id® Id -J2a M « = ( J d ~ ^ ) ® T d added. 

Because of the different normalization of states the prob- 
abilities given by the trace relation are normalized to d 
and we will use the term "rate" instead of "probability" . 
In particular, the rate to get the extra outcome equals 
TrwA^extra = d — 1 for all process states ui. This "extra" 
outcome is a fake outcome that is not really measured in 
the process measurement, but formally it describes the 
outcome of a process state measurement for which no 
conclusion is made. That is, the perfect discrimination 
of processes by means of PPOVM can be understood as a 
special case of unambiguous discrimination of states via 
POVM. The inconclusive result is associated with the 
"extra" outcome added to PPOVM. And in such case 
the orthogonality of supports is not required. In par- 
ticular, the process states u>o,lux (defined above) can be 
unambiguously discriminated. 

A. Perfect discrimination of unitary channels 

The discrimination of unitary pro cesses was already in- 
vestigated in several papers [l3L Il4. [IB] and the solution 
is, in principle, known. In the framework of PPOVMs 
the unitary channels are associated with maximally en- 
tangled process states \u>u) = U ® I\^+)- According to 
previous section a pair of unitary channels U, V can be 
perfectly discriminated if and only if we can design an un- 
ambiguous state discrimination machine of process states 
lojj = \u/u)(wu\ and u>v = \coy)(uiv\- For the inconclusive 
result A4 0X tra = (Id — Q T ) <8> Id it is guaranteed that 

(We I .M extract/} = (u/y | -M C xtra \^V ) = d — \ . (4.1) 

For the total failure rate we get rf a ;i ure = 
Tr[A4 ex tra ^Pu^u + Pv^v)} = {d — 1). As it was 
shown in [9( in the optimal case the failure probability 
of the discrimination between two pure states is given 
by the absolute value of their scalar product, i.e. 
^failure ( | V') > If)) = KV'lv 5 )!- If applied for process states 
\wxj), \u>v) (normalized as Tru>u = Truiy — d) we see 
that the failure rate is rf a ii U rc — 

Therefore, whenever |Tr[/T\/| > d — 1 it follows that the 
unitary channels U and V cannot be perfectly discrim- 
inated. In other words, the inequality iTrL^V"! < d — 1 
is a necessary condition for perfect discrimination of 
unitary channels. 

The problem of perfect discrimination of two unitaries 
is equivalent to the discrimination of a single unitary 



channel and the identity channel, U, I. Process effects 
Mu,Mi are related to POVM consisting of two projec- 
tors Ej,Eu via the relation M = (IZq ®T)[E], where the 
test state fi can be chosen to be pure. Identity does not 
affect this state and therefore Ej = |0)(0| = f2 is the 
effect identifying the identity operator. Consequently, 
Ejj = I — Q is associated with the unitary channel U. 
The no-error condition {u)jj\Mi\luu) = and the defini- 
tion of Mi = (A\ 2 (g) I)Ej(Aq (8> I) result in identity 

o = |<*+|4^ ® t^)! 2 - \W ® u\n)\ 2 , 

hence, the existence of perfect discrimination is guaran- 
teed if and only if there exists a pure state £1 such that 
(Q\I ® U\Q) vanishes. As it was argued in [H, [3, [HI 
this is possible if and only if zero belongs to a convex 
hull of eigenvalues of U distributed on a unit circle in the 
complex plane. For a general pair of unitaries U, V the 
problem is reduced to the analysis of eigenvalues of UV' . 

In the qubit case each unitary has two eigenvalues, 
thus the perfect discrimination of a pair /, U requires 
that U = e^\(p){ip\ + e^+^xX^J, i-e. TrU = 0. 
Consequently, qubit unitary channels U, V can be per- 
fectly discriminated if and only if they are orthogonal. 
However, such statement no longer holds for qudits and 
as it was shown in [13] for an arbitrary pair of (qudit) 
unitary processes U, V there exists a finite n such that 
jj0n an( j y®n can k e perfectly discriminated, i.e. the 
distinguishability is not equivalent to the orthogonality. 
Let us note that this qubit example also shows that the 
necessary condition |Tr{/Ty| < d _ i j s no t sufficient. 

V. CONCLUSIONS 

The goal of this paper has been to introduce a math- 
ematical framework for the description of measurements 
on quantum processes. This idea led us to the definition 
of the so-called process POVM (PPOVM) defined as a 
collection of effects Mi, . . . , M n (0 < Mj < Id <& Id), 
such that JV Mj — g T <& Id, where g is an arbitrary sin- 
gle qudit state and T denotes its transposition. In this 
framework the channels arc associated with positive op- 
erators of dxd system with trace equal to d. An arbitrary 
process measurement can be described by PPOVMs and 
we have shown that also each PPOVM can be imple- 
mented experimentally although the experimental real- 
ization is not unique. This ambiguity is one of important 
open problems left for further investigation. 

The framework of PPOVMs provides us with a pow- 
erful tool for different process estimation problems [13 . 
HH [TH, [l(| [T3, [Hj], mostly in answering the optimality 
questions. Moreover, the concepts originally developed 
for POVMs can be directly translated and applied for 
PPOVMs as it was demonstrated in the case of infor- 
mational completeness of PPOVMs. Using the PPOVM 
framework we have argued that perfect discrimination 
problems for quantum channels are equivalent to very 
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specific unambiguous discrimination problems of quan- 
tum states. As it is discussed in [l9[ the PPOVM frame- 
work is a special instance of a more general framework 
describing operations on quantum channels and observ- 



ables. 
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